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@ Document composition system using named formats and named fonts. 



@ An interactive data processing innplemented 
nnethod and apparatus for composing and editing a 
document in which a user is afforded great flexibility 
in defining the document geometry and in changing 
the data presentation characteristics associated with 
non-contiguous portions of the document. According 
to the present invention, each of the distinct line 
formats in the document is assigned an abstract 
format name (i.e., a Named Format) and each line in 
the document is associated with a distinct format 
(See A, Q. D. H. Figure 2). A Named Format is 
associated with each fragment of the text in the 
document. Likewise, an abstract name, referred to as 



a Named Font, is associated with a wide range of 
specifiable data presentation characteristics which 
operate over a range of the document defined by the 
user (see Figure 4). The same Named Format and 
Named Font is used to simultaneously specify dif- 
ferent data presentation characteristics for the output 
devices (2, 4, 6, 8, 12. 20) of the system (see Figure 

3) . By a single change in the specification for a 
Named Format (Figures 2, 3) or Named Font (Figure 

4) , all the underlying data throughout the text which 
is associated with a Named Format or Font is auto- 
matically changed to reflect the modified characteris- 
tic specification. 
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@ Document composition system using named formats and named fonts. 

@ An interactive data processing implemented method and 
apparatus for composing and editing a document in which a 
user is afforded great flexibility in defining the document 
geometry and in changing the data presentation characteristics 
associated with non-contiguous portions of the document- 
According to the present invention^ each of the distinct line 
formats In the document is assigned an abstract format name 
(i.e., a Named Format) and each line in the document is 
associated with a distinct format {See A, Q, D, H, Figure 2). A 
Named Format is associated with each fragment of the text in 
the document. Likewise, an abstract name, referred to as a 
Named Font, is associated with a wide range of specifiable data 
presentation characteristics which operate over a range of the 
document defined by the user (see Figure 4). The same Named 
Format and Named Font is used to simultaneously specify 
different data presentation characteristics for the output 
devices (2, 4, 6, 8, 12, 20) of the system (see Figure 3). By a 
single change in the specification for a Named Format (Figures 
2, 3) or Named Font (Figure 4), ail the underlying data 
throughout the text which is associated with a Named Format or 
Font is automatically changed to reflect the modified character- 
istic specification. 
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Description 

DOCUMENT COMPOSITION SYSTEM 



FIELD OF THE INVENTION 

This invention relates to an interactive data 
processing implemented method and apparatus for 
composing and editing a document, especially in an 
office or business environment. More particularly, 
this Invention relates to a word processing system in 
which the user Is afforded great flexibility in defining 
the document geometry and in changing the data 
presentation characteristics associated with non- 
contiguous portions of the document. 

BACKGROUND OF THE INVENTION 

There are available word processors, such as the 
Macintosh, which allow the user to define a "ruler" In 
which document geometry characteristics such as a 
left margin, right margin and Indentation point may 
be defined. The "rulers" in such prior art word 
processing systems have heretofore been associ- 
ated only with contiguous groups of lines. There Is 
no easy way to change "rulers'* throughout the entire 
document. This is particularly a problem when 
composing a lengthy document in which it is 
necessary to switch back and forth many times 
between interleaved rulers. 

The IBM Script document composition facility 
allows margins and columns to be changed 
throughout a document. However, in order to even 
permit the possibility of changes throughout a 
document, the Script system requires the tedious 
and labor intensive process of embedding com- 
mands throughout the document. The need to 
embed commands throughout a document in the 
IBM Script system, makes document composition 
extremely tedious and very error prone, often 
requiring many iterations to debug the errors in the 
embedded commands. 

Additionally, the IBM Script system precludes the 
user from seeing, in a form approaching final form, 
the document as it is being created because of the 
clutter due to embedded commands. The original 
document typically becomes very difficult to follow 
due to the embedded, cryptic commands which 
break up the actual textual material. 

In prior art word processing systems, changing a 
ruler does not retroactively change the lines which 
were entered under the ruler. In many prior art word 
processing systems, only by changing the ruler can 
a differently formatted line be entered at all. 
Typically, once a line is entered any reformatting 
requires attention to the individual line. 

In prior art word processing editors, the document 
being produced on disparate output devices has to 
be individually formatted for each device, if such 
capability Is present at all. No prior art technique 
exists for automatically formatting of a document in 
parallel on different document processing output 
devices without requiring, at a minimum, the use of 
formatting commands which usually appear em- 
bedded within the document during its composition. 
In prior art document composition facilities, any 



NG NAMED FORMATS AND NAMED FONTS 

capability for automatically formatting a document, in 
parallel, for different output devices has required the 
5 insertion of instructions throughout the document 
during its composition — which renders composition 
slow, tedious, painstaking and prone to jsri-ors. 

OBJECTS OF THE INVENTION 

10 An object of the present invention is to provide a 

document composition word processing system 
which has highly flexible document revision capa- 
bilities and which has with the maximum degree of 
user friendliness. 

15 A further object of the invention is to create 

documents that look very close to final form as they 
are being created (i.e., without being cluttered by 
embedded commands) and which are immediately 
transposable into final formatted form for each of the 

20 system's document producing output devices. 

A still further object of the present invention is to 
provide a document composition system in which 
non-contiguous portions of a document may be 
readily reformatted or otherwise modified, by merely 

25 changing a single data presentation characteristic 
specification. The present invention requires no 
laborious process of embedding commands or other 
coded specifications throughout the document in 
order to make changes throughout the document 

30 (as does IBM Script Document Composition Fa- 
cility). Moreover, the present invention allows the 
user to see the document as it is being created in a 
form approaching final form. (i.e.. not cluttered with 
embedded commands), 

35 A still further object of the present invention is to 

simultaneously define distinct formats and data 
presentation characteristics for disparate document 
producing output devices. The present invention 
readily permits the automatic reformatting of a 

40 document on these different output devices includ- 
ing the output device used during the process of 
composition. 

Other advantages and objects of this invention will 
be more fully appreciated from the description of the 

45 invention which follows. 

SUMMARY OF THE INVENTION 

The present invention evolved in part from the 
recognition that in a given business document there 

50 is a need for a number of distinct line formats. Each 
format defines one of an essentially infinite number 
of geometric and/or topological arrangements of 
alphanumeric textual data which a. user might find 
desirable for some portion of the document. For 

55 example, the main body of text in a document may 
have one main format having predetermined left and 
right margins, paragraph indentations and tabs. 
However, in addition the document may include 
several sections having auxiliary materials, such as 

60 embedded quotes, as well as sections where there 
are one or more columns of numeric data. Such text 
portions may be interieaved. 

In the present invention, each of these distinct 
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formats in the text is assigned an abstract format 
name and each line (or paragraph or any other 
fragment of text) in the document is associated with 
the Format Name. The lines which are not associated 
with a particular format by the user are automatically 
assigned a "default" format by the system. Thus, an 
abstract format name is associated with each 
fragment of text in the document. Throughout this 
text, the abstract format name will be referred to as a 
Named format. 

Once a name has been associated with each line 
of text, that name can simultaneously define a 
parallel set of definitions for each of a predetermined 
number of output devices of the system. For 
example, a Named Format could simultaneously 
specify a display window width spanning 76 charac- 
ters for a particular interactive display device and a 
133 character width line for a particular line printer. 
With respect to a laser printer, the same Named 
Format may have yet another line specifying conno- 
tation, perhaps indicating dimensions in inches, 
millimeters or any other convenient scale. 

In the present invention, a Named Format may be 
changed by the user to, for example, change the 
specifications for the left and right margins of a 
single field format, or changing the widths of 
columns in a multi-field format. Once such changes 
have been made, the data associated with the 
respective formats will be automatically reformatted 
to correspond with the assigned Named Format. 
Thus, all data associated with a given Named Format 
which is interleaved with other formats throughout 
the document may be reformatted after changing 
only a single format specification. 

A Named Format field can also specify other 
attributes and checks for the data such as: spell 
checking, numeric field validation and other data 
checking functions by passing control to various 
system editing routines. In addition, each field or 
fields in a Named Format is tied to or associated with 
an additional set of data presentation characteris- 
tics, by a mechanism hereinafter referred to as a 
Named Font. 

The use of a Named Font is not, however, limited 
to defining characteristics of a Format field. For the 
purposes of this text, it must be emphasized that the 
term "Named Font" is used in a much broader sense 
than the common use of the term (i.e., to merely 
define a type style). As used hereinafter, the term 
"Font" broadly refers to data presentation character- 
istics. For example, each Named Font will specify 
data presentation characteristics including one or 
more of display intensity, flashing^ displayed under- 
score, reverse video, color, character set, type style 
(e.g., Roman Times, Serif, etc), type modifier (e.g., 
italics, boldface, etc.), point size, etc. In addition, a 
Named Font may be used to define the particular 
parts of a document to be delivered in audio even 
indicating the volume, gender, accent or any other 
available selectable data presentation characteristic 
for an audio device. 

Each Named Format field, or a group of Named 
Format fields may be associated with a Named Font. 
Alternatively, Named Fonts may be defined inde- 
pendently throughout the text of a document where 



the Named Font range is variable and user specified. 
Named Fonts may also be used to indicate frag- 
ments of text to be treated as footnotes, index or 
table of contents material or the like. 
5 Like a Named Format, a single Named Font may 
take on different data presentations meanings for 
each of the output devices in the system. For 
example, a Font named "Apple" may specffy a 
display in red on an extended function CRT, a 

10 printout in italics on a page printer, and an 
underiined pmntout on a line printer. If such a Named 
Font were to be associated with the first field of a 
Named Format "Y", then everywhere in the text In 
which format "Y" appears, the first field would take 

15 on the above-mentioned characteristics (unless 
some or ail of the characteristics are subsequently 
respecified by the user) and a final document would 
be produced having red. italics, and underiined 
presentations on an extended function CRT, page 

20 printer and a line printer, respectively. 

It is important to note that the Named Format and 
Fonts are associated with the data implicitly, rather 
than being explicitly indicated by embedded specifi- 
cations or control characters which would be visible 

25 during composition. 

One of the many advantages of the present is that 
it provides the user with a flexible and efficient 
mechanism for simultaneously utilizing the highlight- 
ing features distinctive to each particular device on 

30 which the document- is displayed or produced. This 
includes the CRTs on which the document is 
composed (where highlighting capabilities include: 
foreground color, background color, reverse video, 
flashing, underscoring, outlining, intensity). The 

35 highlighting features of such non-interactive output 
devices as line printers (where highlighting charac- 
teristics may include: darkness, underscoring and 
other overstriking) page printers (where highlighting 
characteristics often include: type style, print size, 

40 italics, boldface, underscoring, outlining, etc.), and 
other devices, including, but not limited to, audio 
devices (where highlighting characteristics might 
include: decibel level, voice accent, voice guarder, 
and speed of speech) are also advantageously 

45 utilized. . 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is an exemplary data processing 
system in which the present invention may be 
50 implemented. 

Figure 2 is an exemplary display screen 
depicting four Named Formats. 

Figure 3 is an exemplary display screen from 
which a user may view and specify details for 
55 the Named Format A of Figure 2. 

Figure 4 is an exemplary display screen from 
which a user may detail specifications for a 
Named Font. 

Figures 5A, 5B, 6A and 68 are flowcharts 
60 showing an exemplary sequence of operations 

involved in the use of multiple Named Fonts for 
the same portion of a document. 

Figure 7 is an overall block diagram of the 
subsystems which control the data processing 
65 system of the present invention. 
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Figure 8 shows the structure of a typical 
document record. 

Figure 9 generally shows the fields in a point 
manager element. 

Figures 10A, B, C and D are flowcharts 
showing operations performed by the file 
manager. 

Figure 11 shows linked point manager ele- 
ment blocks of the point manager. 

Figure 12 is a flowchart showing how the 
point manager creates a point block. 

Figures 13-15 are flowcharts showing the 
basic sequence of operations performed by the 
display and output manager. 

Figures 16-17 are flowcharts showing the 
basic sequence of operations performed by the 
input and command manager. 

DETAILED DESCRIPTION 

The present invention may be implemented in a 
wide range of different data processing systems. It is 
emphasized that the data processing components 
described with respect to Figure 1 are mentioned by 
way of example only and should not be construed as 
limiting the practice of the present invention in any 
way. 

The CRT 2 may. for example, be an IBM 3270 
monochrome display terminal, or a color 3279 
display, or an IBM personal computer display. The 
extended function CRT 4 may, for example, be the 
IBM 3279 terminal which supports color graphics. 
Each of these CRT terminals is associated with a 
keyboard for entering data and commands, it should 
be recognized that when the term "CRT" is used 
herein, any functionally equivalent interactive display 
device which can be interfaced with a data process- 
ing system could be substituted therefor. Such 
equivalent devices include the general class of 
so-called computer "display" devices. For example, 
plasma-screen devices as well as teletype-type 
devices fall Into this category. 

The data processor 10, which is coupled to CRT 2 
and CRT 4, is generally shown with its main memory 
and may be any of a number of general purpose 
digital computers. For example, the data processor 
10 may be an IBM 370-equivalent type processor 
such as the IBM 4341, model 2 with its associated 
operating system. Alternatively, the processor may 
be a PC or any other general purpose processor that 
supports display screens. As will be discussed in 
detail below, processor 10 processes entered 
document data and commands received from either 
of the CRT keyboards. In addition, data processor 10 
executes the programs resident in its memory so as 
to control the operation of the document processing 
system of the present invention. 

Turning next to the printers shown in Figure 1, the 
tine printer 6 may, for example, be the IBM 3203, 
model 5 Line Printer, and the page printer 8 may, for 
example, be an IBM 4250 Electro Erosion page 
printer. The printer 8, which produces equivalent 
results to a laser printer, may alternatively be a laser 
printer. The system may also include a character 
printer 12. 

The system also includes auxiliary storage devices 



such as disc storage devices 16, 18 which are 
controlled by controller 14. 

In addition, the system may include an audio 
device 20, which may, for example, be Digital 
5 Equipment DEC TALK. This device typically receives 
a digital signal from data processor 10 and thereafter 
accesses its stored vocabulary of words to drive a 
speech synthesizer to vocalize a desired message. 

10 DOCUMENT COMPOSITION 

The nature of the Named Formats and Named 
Fonts of the present invention is best understood by 
focusing on the manner in which a document would 
typically be composed on the system. In order not to 

15 obscure the present invention, those aspects of 
document composition and editing which are shared 
with prior art word processing systems will not be 
described in detail, but will be readily understood by 
those of ordinary skill in the art. 

20 To compose a document a user will typically begin 
by calling Named Formats and Fonts from the 
system library or by creating and detailing his own. 
The system's default attribute will supply "default" 
Formats and Fonts if none are defined by the user. 

25 The Named Format defines the physical and 
. geometric or topological structure of the document. 
Each Named Format has one or more fields and 
each field has associated therewith a Named Font. 
The Named Font is used to associate additional data 

30 presentation characteristics with the Named Format 
field. It should be recognized, however, that such 
additional characteristics could have been specified 
directly in the Named Format The named Formats 
and Fonts control how the text in the associated line 

35 is to be processed and presented. 

In practice, a user may initially define either a 
Named Font or Named Format. Typically, a user will 
begin preparation of a document by defining Named 
Formats which set forth the global geometry of the 

40 document, e.g.. page width, the left and right 
margins, tab{s) for paragraph indenting, the manner 
in which pages are to begin and end, whether the 
data is to be left and/or right justified, or centered. In 
addition, in order to override the aforementioned 

45 "default" system, the user may define a Named 
Format and Font which will be controlling, if no 
format or font is otherwise specified. 

To prompt the user to set up all the aspects of the 
document relating to its overall geometry, the 

50 keyboards associated with CRT 2 and 4 may be 
provided with a DEFINE DOCUMENT key. By 
depressing this key, the system will prompt the user 
to define "Global Document" formats. The user may 
at this point choose to define his own "default" 

55 format which the system will revert to if no other is 
specified. Additionally, the user will typically define 
special formats to be automatically used for page 
top and bottom, if desired. To define special formats 
to be automatically used, the user will press a 
60 DISPLAY FORMAT program function key. or other- 
wise execute a command which will result in the 
display at the user's CRT of the Named Format such 
as formats A, Q, D and H shown in Figure 2. 
The user may then decide that, for example, 
65 Format A is the basic format defining the geometric 
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layout for the bulk of his document. The user moves 
the cursor to initially set a specific left and right 
margin, and paragraph indentation for Format A for 
the user's CRT. 

The user makes this selection by typing, for 
example, an S (Start). I and E (end) on the ruler 
associated with Format A. By typing in L (left 
justified) and R (right justified) instead of S and E, 
the user can effect left or right justification. In an 
exemplary embodiment of the present invention, the 
Format fields of the CRT may be specified quickly by 
over typing characters on a prototype line. S and L 
are used to denote the left margin for a column of a 
particular field. L and S are similar, both define the 
left hand side of the column of the field, except that L 
implies the data should be left justified. E and R are 
similar in that both define the right hand side of the 
column of the fieid except that R implies the data 
should be right justified. I indicates the "indentation" 
point when the format is associated with the first line 
of a paragraph. 

The user might then execute a command called 
"DETAIL FORMAT" to allow a detailed description 
for Named Format A to be defined as shown in 
Figure 3. The user will first turn to field .1 of format A. 
It is noted that most Formats for textual material will 
only have one field. However, multiple fields are 
especially useful when creating parallel columns of 
numeric data. For field one, the user will have entries 
to make for each" of the systems' output devices, 
e.g., a basic function CRT, an extended function 
CRT, a line printer, a graphics, page, or laser printer, 
etc. As will be apparent to those skilled in the act, 
although the details of a Named Format or Named 
Font are specified using menus, commands could 
have alternatively been utilized to accomplish the 
same result. 

Additionally, the user will have a Font ID field and a 
"characteristics" to fill in. In regard to the Font ID 
field, the user may associate a Font named GEORGE 
with this field to define the normal color type face or 
other attributes to be associated with data in this 
field. The "characteristics" field may, for example, be 
utilized to specify left justified, right justified, 
hyphenated and, word wrapped (i.e., adjustment of 
the data on entry if it exceeds a pre-defined 
boundary characteristic) as well as "spell checkingi**, 
"numeric only", or any of a variety of other data 
checks and verification criteria. As shown in Figure 
3, these characteristics could be selected by tfie 
user by entering, for example, the code "L, R, H, W" 
and, for example, "SP" for spellcheck. 

As shown in Figure 3, the Named Format may also 
be used to simultaneously define how the associ- 
ated text may be displayed on the system output 
devices. The user may, for example, specify a format 
field of 1-69 characters for a basic CRT, 1-120 
characters for an extended CRT, 1-132 characters 
for a line printer and a page width of .5-8.0 inches for 
a laser, page, or graphics printer. 

The Named Font GEORGE can be used to allow 
the user to specifically select further data presenta- 
tion attributes to be normally associated with this 
fieid as will be described below. Alternatively, the 
user may choose not to identify a Font for this field, 



in which case the system will supply a default Font. 

Although only one field is contained in exemplary 
Format A, it should be recognized that the Format 
may have additional fields in which similar data may 
5 be entered. The user may then define detailed 
specifications for Formats setting up how columns 
of numbers are to be displayed, such as shown In 
Format D (which has 3 fields), or embedded auxiliary 
(e.g., quoted) material as shown by Format Q in 

10 Figure 2. For multiple field formats such as Format D, 
the start and end of each field In the format may, for 
example, be denoted by 3 arid E respectively. 

Addrtionally, the user may define a globsd format 
defining the geometry of a page, document or 

1S document section header such as Format H shown 
In Figure 2. Likewise, a page footer may be defined 
showing the desired format for ending a page (e.g.. 
by a centered number, etc.) to be automatically used 
to format the footers of the pages within the 

20 document. 

After the user has defined the basic document 
formats, he may optionally change the specifications 
of any or all the formats by striking a MODIFY 
FORMAT key or otherwise directing a modify format 

25 command. After the document has been stored and 
is in the process of being edited, if the specification 
of format A, for example, is changed, then the entire 
file for the document associated wfth Format A will 
be modified according to the revised ru[es. Thus, if 

30 the user changes the left margin setting for Format 
A, the left margin of all data lines associated with 
Format A will automatically be changed. Similar 
changes may likewise be made with respect to the 
Named Fonts with a similar modifying effect. If the 

35 associated charges to a Named Format or Font 
affect an aspect of CRT display, than the document 
will be immediately reformatted. 

The user may next define the Named Fonts for his 
document. To define a Font the user will strike a 

40 DEFINE FONT key on the keyboard associated with 
the CRT. An exemplary display resulting from 
striking such a key is shown In Figure 4. The user will 
then key in a name of the Font, which may, for 
example, be up to eight characters. 

45 Next the user wilt enter detailed specifications for 
the Named Font, first with respect to the basic CRT 
which, by way of example only may be the IBM 3270 
shown in Figure 1 . The basic CRT may not have color 
or extended graphics. The user will select a normal, 

50^ bright or unspecified intensity level. The user will 
move the cursor to select, for example, normal 
intensity and then press enter. 

Likewise, one or more attributes for an extended 
function CRT, e.g., the color blue, bright intensity, 

55 normal highlighting and Italics may be selected. The 
user may select boldface type or a particular 
character set, if multiple character sets are sup- 
ported by the particular CRT. 

Similarly, data presentation attributes may be 

60 selected for the line printer and page printer or for 
other output devices in the data processing system 
with which Named Fonts have been associated. By 
way of example only, for a line printer, density, 
underiining characteristics and a character set may 

65 be specified. It is noted that the characteristic of 
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"dark" under type- density and underlining is 
achieved by directing the line printer to overstrike 
data several times on the same line. In regard to 
underlining, it is noted that "single" refers to a single 
(as opposed to multiple) overstrike with the under- 
line character 

With respect to the page printer, a type style may 
be selected and a particular point-size (if available) 
and boldface may be entered. Italics characteristics 
may also be selected. In regard to the type style 
entry, the user may enter a type style designation 
such as "Times-Roman-Bold" which is converted by 
the present system into embedded commands 
which drive the IBM Script system for producing a 
final form document on a page printer. 

It must be emphasized that the Figure 4 display 
screen for define Font characteristics is only 
exemplary- Other display layouts could have been 
chosen for allowing the user to define Font charac- 
teristics, in fact, all of the operations of creating and 
modifying the definition of Formats and Fonts could 
have been done using directive commands without 
the benefit of "menu" displays which are illustrated 
here, in addition, other output devices could have 
been listed beside those shown in Figure 4, For 
example, presentation characteristics for an audio 
device could have been defined, whereby, for 
example, a high, medium, or low volume characteris- 
tic could be specified for a range of words (defining 
the portion of the text to be vocalized) encompassed 
by the Named Font, 

FONT HIERARCHY AND OVERLAYING FONTS 

Building on the concept of assigning a Named 
Font to define the attributes of textual data, the 
present Invention allows the user great flexibility in 
composing and editing a document by assignment 
of different levels of Named Fonts and allowing the 
attributes of. different levels to be overlayed and 
commingled. These levels are arranged so that some 
of the attributes of the Font at the deepest level may 
be overlaid by attributes at the next deeper level. As 
long as a deeper level is not "overlaid" by a 
contradictory specification, then the deeper level is 
allowed to "show through", and the various charac- 
teristics which survive to the highest level define 
how the text is actually displayed. 

For example, if a Font specifying only "italics" (but 
which does not name a particular type-style) were 
superimposed on a Font specifying "Garamond 
Bold", the result would be ^Garamond Bold - Italics", 
wherever those two particular Fonts were defined to 
intersect and cover the same portion of text. Then, if 
another Font specifying "UNDERLINE" (but no other 
characteristics) were further superimposed, the 
result would be "Garamond Bold - Italics with Under- 
lining". 

However, if a Font specifying the "Helvetica" 
type-style were further super-imposed over part of 
the above, that type-style would supersede the 
"Garamond" (wherever the intersection occurred) to 
yield "Helvetica - Italics with Underlining). 

Fonts can also explicitly specify the absence (or 
negation) of an option - for example "Underline-Off" 
(See Figure 4) which would turn off for a specified 



range any underlining that might have been activated 
by a Font at a deeper level. Thus specifying the 
negation of an attribute has a different effect than 
simply omitting any specification for that attribute. 
5 As discussed above with respect to Figure 4, a 
single Font may also specify several characteristics, 
such as Garamond, Boldface, No underline. Color of 
blue, Background of Yellow, Flashing, which would 
supersede similar characteristics at deeper levels 

10 (and which could be further overlaid, if desired, by 
specifications at higher levels). 

The method of the present invention allows great 
flexibility in composing a document. For example, 
there are at least 14 different Font levels, each of 

15 these is specifically assigned a particular meaning 
(although in the general case, there need be no 
particular meaning associated with any particular 
level, and in fact it is within the scope of the present 
invention to allow a variable, unlimited number of 

20 levels of Fonts). It is noted that one of these levels is 
related to Fonts associated with the Named Formats 
as discussed above with respect to Figure 3. 

The discussion which follows of the fourteen 
exemplary font levels is for purposes of illustration 

25 only. The operability of the present invention is not 
dependent upon utilizing any one or all of these 
levels. 

Before discussing an example, demonstrating 
how these Font levels are used, the characteristics 
30 of the exemplary fourteen Font levels, starting with 
the deepest level, are shown below. 

1. System Font level. 
This Font level is the deepest level and may be 
35 overridden by all other levels. The system Font level 
is not controllable by the user, but rather sets the 
basic system default Font, if no other Font is 
specified for a particular portion of the document. 

40 2. User defined Global level. 

This Font level may be utilized by the user to 
override the system default Font. The user may 
select his own default font which will be utilized if no 
other font is specified for a particular portion of text. 

45 

3. The window font level. 

In this Font Level, the word processing editor of 
the present invention allows the screen to be broken 
into windows so that different files or different 

50 pieces of the same file can be viewed simulta- 
neously. Each window has a particular Font associ- 
ated with it during this display mode, thereby 
allowing for easy discrimination during composition 
(e.g., one might choose to associate fonts defining 

55 different colors with different windows). 

4. The file-font level. 

In this Font level, the user may assign a temporary 
underlying viewing characteristic to each file (this 
60 could be color, type-style, etc.) to allow for easy 
discrimination between different files during compo- 
sition. This is useful since different files may be 
viewed simultaneously or at different times during 
composition. 

65 
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5. The base font level. 

An indication of this Font level is preserved In the 
data file itself, and typically provides any default 
characteristics the user may wish to assign to large 
sections of the file. This Font level is independent of 
the Format and Fonts, but can be overridden, in 
whole or in part, by them. This level will be the level 
associated with most of the document text and Will 
typically span multiple lines and paragraphs. 

6. The Format Font level. (See Figure 3) 

This Font level is derived for each line from the 
underlying Named Format associated with the fiefds 
in that tine. The Named Format allows each field to 
potentially be automatically assigned a dfffSr^t 
characteristic (via the associated named forlt). 
Anything defined in the Format level overrides ffte 
base level fonts wherever contradicting detalis 
occur. 

7. The mod Font level. 

This Font level is also recorded In the text file, arid 
allows the user to make changes which supersede 
the format and deeper levels. 

8. The footnote Font level. 

An indication of this font is recorded In the file. 
Fonts at this level have a "footnote" attribute, which 
causes them to be converted to footnotes on 
hardcopy output devices. In revisabie form on CRTs 
the footnoted material is kept contiguous with the 
rest of the text. Thus, if the author wishes to visually 
set off footnotes, he might assign a Named Font 
with, for example, the attributes of yellow, flashing to 
any footnoted material. 

9. The Index Level. 

Textual material controlled by any Font at the 
"index" level will be compiled into a documents 
index or table of contents. For example, in a book 
about swimming, if the term "lifeguard" were to be 
associated with the index level, it would automacti- 
cally be placed in the document's index. 

10. The highlight Font level. 

This level is similar to the MOD-level except that it 
supersedes it and can be thought of as being used 
for short highlights (such as italicized words and 
highlighted phrases), although there Is not actually a 
strict limitation as to length. It also allows a level of 
highlighting to be applied to footnotes. 

11. The embedded-notes font level. 

Text which is annotated with any Named Font at 
this level is treated as a construction comment 
private to the author; this material is only displayed 
when the document is viewed in Its (working) 
revisabie form (in final form such as a hardcopy 
printer or a final form CRT display, the text 
associated with the font level is omitted) . However 
any such private material is actually recorded in the 
revisabie form text file for later reference. This font 
level may be given the display attribute of beirtg 
displayed in a different color so that user can readfly 
find the note. 



12. The thinking Font level. 

This level is similar to the embedded-notes level, 
except that the material covered by the font is not 
5 stored in the file, and is only designed to temporarily 
call attention to parts of the document during the 
current preparation session and relate to notes 
which are more transient than the (permanent) 
embedded notes level. 

10 

13. The attention Font l6ver. 

This levfei Is used to temporarily highlight certain 
aspects of text — such as the occurrence of a word 
for which the user has requested a search, or to set 

15 off a misspelled word if the user wants a spell-check- 
ing function, etc. The material covered by this font Is 
not stored In the file. This level gives the user the 
abifity to oall up positions of the text whi<ih need be 
brought to the user's attention for a particular 

20 purpose, e.g., spell-checkfn^, searching, etc. The 
attention font level wiir be highlighted to bring the 
underlying data to the user's attention, e.g., by 
blinking, underiining, etc. The user specifies the 
name of the Font (which he has defined) to be used 

25 in each of the above described different "attention" 
situations (e.g., misspelled words, object of a 
search, etc.). 

14. The control Font level. 

30 This is an Internal "working" level used to highlight 
areas which are under definition by the user — for 
example while the user is framing (i.e., defining) a 
range of text to be deleted, or copied, or moved. The 
text being operated on is highlighted with a 

35 particular Font to help the user see exactly what is 
happening. The user la able to define which 
particular Named Font Is to be displayed at this level 
for each of the different operations (one for delete, 
one for move, one for copy, etc.), which may have 

4Q the attribute of, for example, a special color, or high 
intensity, reserve-video, etc, associated with each 
selected Named Font 

EXAMPLE OF FONT USE 

45 The sequence of operations for utilizing these 
different levels Is exemplified in Figures 5 and 6, 
Initially, as shown in flowchart blocks 30, 32 and 34, 
the user strikes the start paragraph key, selects 
Format A and types the sentence "Now Is the time 

50 for all good men to come to the aid of their" country**. 
This goes Into the text display area of the CRT 
screen. 

By hitting the next paragraph key again, the user 
may continue the documeht preparation and select 

55 another format, e.g., Format B for embedded 
quotes. If the user desires initially to produce a 
document with "good men" italicized, he moves the 
cursor to "good" (36) and strikes the program 
function key or keyboard labeled "START FONT' 

60 (38). 

The system responds with a "WHAT FONT IS 
THIS?" prompt (40) and temporarily moves the 
cursor to a specification entry area (41). The user 
then responds that the Font he desires (which 
65 happens to presently define the attribute italics) is 
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called "SPECIAL'. Presuming the user's CRT does 
not have italicized characters, the font "SPECIAL" 
may also specify the color "pink" to be displayed for 
that CRT, whereas the page printers on which the 
document may ultimately be produced will be 
controlled to italicize. The user also indicates 
whether the font is at the BASE, MOD, FOOTNOTE, 
HIGHLIGHT or NOTES, etc. level (42). 

After a Font name has been entered by the user, 
the system determines whether the font ("SPE- 
CIAL") has been defined (44). If the user has not 
previously defined this Font, he will do so on a 
screen of the type shown in Figure 4. Upon the user 
defining the font "SPECIAL" (46), the system 
automatically enters the control font mode (48) and 
temporarily controls the CRT display to distinguish 
the start of textual data which potentially may be 
operated on by the Font that is being defined, by 
displaying the text from "good" through the end of 
the document in a distinct manner (50), e.g., in the 
color ''pini<". The system will typically display 
"pending font range specification" at this point 
during such an operation (52). Since the system still 
needs to be informed where the end of the current 
range of text is to be, the system moves the cursor 
back to the point in the text ("Good") where it was 
before the user pressed the "Start Font" key (53). 

Next the user moves the cursor to a desired end 
of font range such as after "men" and strikes the 
FONT RANGE END program function key (54). It is 
emphasized that it is within the scope of the present 
invention to define the range to be associated with a 
Named Font by commands, by indicating the range 
start and end with the CRT cursor or by using a 
"mouse" or any other equivalent technique. The 
system then displays the text associated with the 
newly defined Font in a distinguishing manner in 
accordance with the Font definition for the CRT (58). 

It is important to note here that there are no 
visible, extraneous, control characters or commands 
inserted into the text The nature of the material on 
the author's CRT is implicitly denoted and set apart 
by (in this case) the color "pink". This could just as 
easily have been (or could be changed to) set apart 
by underscore, or reverse video, etc. However, 
regardless of the visual cues selected by the author 
during composition, the Named Font "SPECIAL" will 
result in Italicized material when produced on a page 
(graphics) printer. 

If the user desired to further display "their 
country" in boldface print, the same process would 
be repeated and a new font would be defined, e.g., 
"HENRY", where the attribute of boldface print 
would be selected. The attribute of boldface print 
would be overlaid on any existing non-conflicting 
Font for this passage. Of course, since most CRTs 
do^ not have boldface characters available, the 
author may wish to have such material displayed in 
some other distinguishing color, or perhaps high 
intensity. 

The flowchart of Figure 6 further exemplifies the 
overlaying of fonts in accordance with the present 
invention. If the cursor were at the end of the 
sentence "Now is the time ... country." and the user 
decided to underline the entire sentence, he could. 



for example, hit the "FONT RANGE END" key as 
shown in flowchart block 70. This would place the 
system into control font mode (72) and the begin- 
ning of the document through the point of the cursor 

5 would be displayed in a distinguishing color or 
manner (74). 

The user will next move the cursor to the 
beginning of the sentence (76) and strike the 
"START RANGE FONT?" key (78). The system will 

10 recognize that a font has yet to be selected, will 
display "WHAT FONT IS THIS?" (80) and will move 
the cursor to the specification entry area of the 
screen (81), where the user, desiring to underscore 
the sentence may, for example, type "US". The user 

15 may also select the highlight font level by entering a 
symbol such as "H" (82). The user then will define a 
FONT "US" designating the attribute of underscor- 
ing (86) or call such an underscoring Named Font 
from the system library of fonts. It is noted that, in 

20 the usual case, the Font is already defined so that 
the user does not need to designate its characteris- 
tics except, at most, the first time it is referenced. 
The system will then return the cursor from the 
specification entry area to its previous position in its 

25 text. 

Presuming that the font "US" only specified the 
attribute of underscoring, our sentence "Now is 
....country." would be underscored and the pre- 
viously discussed attributes of "good men" being 

30 italicized and "their country" being in boldface would 
additionally percolate up and remain in effect (88) 
when the document is produced on a laser-type 
printer. On the CRT, of course, these Fonts would 
likely be represented by special colors and display 

35 intensities. 

The user has thereby specified three user levels of 
Fonts with respect to the same document portion. 
Although the number of levels so specifiable may be 
unlimited, the present invention contemplates the 

4Q levels listed above which are specifiable by the user 
for overlapping textual material to be limited to a 
readily manageable level such as six to ten levels. If 
two Fonts are specified at the same Font level for the 
same range, then the most recent specification will 

45 override or reset the previous specification (but only 
to the extent the ranges overlap). 

Figure 7 is a block diagram of the software 
subsystems which control the word processing 
document composition editor of the present inven- 

50 tion. In the description which follows in order not to 
obscure the present invention, word processing 
control function details which are conventional and 
which do not assist in the understanding of the 
operation of the present invention will not be 

55 described in detail. Such conventional details will be 
readily understood and may readily be implemented 
by those of ordinary skill in the art. The subsystems 
shown in Figure 7 may either be permanently stored 
in main storage, or may be loaded into main storage 

60 from external storage prior to the execution of their 
respective routines. 

The components in Figure 7 will be described 
generally first and then in more detail with respect to 
the figures which follow. Turning first to file manager 

65 100, this subsystem keeps track of the location and 
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reading and writing of data records in the file. The file 
manager is responsible for the efficient Insertion and 
deletion of records. When records are inserted at a 
particular portion of the file, the remaining records 
must be shifted, either physically or logically, to 
accommodate the new records. The file manager 
keeps track of external or permanent '"points". 
"Points" associated with a Font denote the docu- 
ment point where the Font begins and the document 
point where the Font ends. The "permanent" points 
refer to places in the document where a font has 
been set by the user and which involves a Font levfei 
that is permanently retained in the file. Fonts which 
have been set at the Base Font level the Mod Font, 
the Highlight Font, the Index Font, for example, afe 
permanently retained in the file. The start and end 
range "points" of, for example, a Base level Font are 
monitored by the file manager. 

The file manager 100 keeps track of records by 
way of a pointer or address which specifies where 
each record is stored. Each record has the structure 
as shown in Figure 8. The records are configured 
such that one record portion 102 stores the textual 
data and another record portion stores control 
information 104 relating to the ''points" associated 
with the record. The text data is stored essentially In 
the same manner as it appears on the CRT screen, 
although this does not necessarily need to be the 
case. 

The control information includes Format identifier 
106» which defines the Format associated with the 
text. The identifier may include an index field, which 
points to the memory address where the format 
definition control statement is stored. Additionally, 
the control information includes point control data 
fields (108, 110 and 112) for the points associated 
with the record. 

The record controj information for any particular 
point defines the offset 114 (i.e., location relative to 
the first byte of the record) of the point in the te)rt, 
the type of the point 116 (e.g. start of Font range, 
end of Font range), the level of the Font (base level, 
highlight level, footnote level, etc) and the identifier 
of the Named Font 118. 

In the exemplary implementation, in addition to 
points which may be defined for a particular record, 
the control information also contains the names of 
whatever Fonts may be outstanding I.e., active, at 
each of the recorded levels (base, mod, highlighted, 
footnote, index, notes, etc) at the close of tFie 
record. This snapshot indicates the status of each 
Font level 120, whether It is off or on, and if on, what 
the Font ID is. 

It is noted that it is within the scope of the present 
invention for the records to be structured so that the 
point defining information is actually embedded In 
the text as opposed to being stored as offsets from 
the start of the record or file. The essential aspect is 
that place marks, although associated with the text, 
and which define the nature and the range of Fonts 
associated with the record data, are not displayed to 
the user during composition. 

The point manager 200 in Figure 7, like the file 
manager 100. keeps track of points In the file 
associated with Fonts at predetermined levels. The 



Font levels for which the point manager is respon- 
sible are the control Font, the attention Font, the 
thinking Font and the system Font levels.. The point 
manager 200 keeps track of points in the file but the 
5 associated Fonts are not stored so as to be 
permanently associated with the document file, but 
rather are stored in an auxiliary storage. These Fonts 
may be thought of as being too transient to be 
permanently associated wtth the document file, e.g., 

10 the attention and control font levels relate only to the 
display during the current preparation session. 

The point manager 200 keeps track of these more 
transient fonts with the use of point manager 
elements which contain much the same information 

15 as the offset and type of point Information handled 
by the file manager. As will be explained further in 
regard to Figure 11, these point manager elements 
are stored In a chained or linked fashion fn which one 
point managing element points to the next point 

20 managing element In the chain. 

As shown generally In Rgure 9, a point managing 
element PME includes at least four fields and defines 
the file !.D. 202, which identifies the document being 
prepared, the record I.D. 204, and offset 206 which 

25 Identifies a record within the file, and the offset 
within the record, i.e., the byte where the point starts 
or ends, the type of point information 208 and the 
• identifying the name of the Font (or a pointer to 
where the Font specification is stored in auxiliary 

30 storage). The type of point information may include a 
wide range of control information concerning the 
point (e.g., see 110-118 In Figure 8). 

The point manager 200 also keeps track of single 
points (as opposed to points defining a range), in 

35 this fashion, the user can define a "bookmark" point 
by a designated name and then go back to that point 
in the text by calling for the designated name. The 
bookmark label is also stored in the PME. 

The file manager 100 and the point manager 200 

40 must interact when the file manager adds or deletes 
records. As will be readily apparent to those skilled 
in the art, the insertion or deletion of text and/or 
records by the file manager 100 may require the 
point manager 300 to shift the record l.D/s in a 

46 coordinated fashion wtth the file manager so that the 
point manager accurately keeps track of text points 
(offsets and record IDs) as they shift positions in the 
file. 

The system shown in Figure 7 also includes a 
50 display and output manager 300. The display and 
output manager 300 keeps track of data which is to 
be displayed on the screen. In addition, this 
subsystem uses the parallel definitions of Formats 
and Fonts for the systems other output device and 
55 controls their respective output. 

With respect to the CRT being used for document 
composition, the display manager 300 is responsible 
for insuring that the text is displayed in the manner in 
which it should be shown (e.g., a distinctive display, 
60 such as change of color or a flashing attribute In the. 
control font mode). The display manager also 
responds to user commands which call for modifying 
the display of data (e.g., Insert, delete, move, copy 
etc.). 

65 As will be explained In further detail below, the 
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display manager 300 must read the records, and 
build a font vector defining all the currently active 
fonts that exist for a given record at each font level 
(e.g., Default, Base, Format, Highlight, Mod, Foot- 
note, Notes, Attention, Control etc.), beginning at 
the point where the record starts. The display 
manager obtains this information from the file 
manager 100 and/or the point manager 200. The 
initial font vector is built for each line which is being 
displayed. As the line is laid out on the screen, the 
active fonts relating to the next line to be displayed 
must be merged therewith. 

The font vectors may be stored as a list in memory 
and these font vectors are loaded with information 
from the point manager 200 and the file manager 
100. The point and file managers must be accessed 
to determine what Fonts were active for the records 
which are being displayed. Thus, the display man- 
ager 300 builds a line on the screen by determining 
the Fonts at each level which are active at the 
beginning of the record (by looking, e.g., at the 
Fonts active at the end of the previous record). Next, 
the display manager controls the display of each 
byte of the record and merges the information 
regarding the starting and stopping of the fonts from 
the point manager 200, the file manager 100 together 
with the format information (which defines the 
beginning and ending of the Format field and is 
contained in the stored Format specification). By 
such correlation, the final display for eacli character 
of each line is created. 

The input and command manager 400 shown in 
Figure 6 must read the input data from the CRT 
keyboard and decode the commands from the 
program function keys or commands which are 
otherwise entered. The input manager 400 deter- 
mines whether an entry will have global effects. I.e.. 
will require a reformatting of other records due to, 
for example, inserted or copied data. The input 
manager 400 interacts with the file manager 100 and 
point manager 200 of such instances so that the 
stored point information may be correspondingly 
adjusted. If necessary, the input and command 
manager 400 will reformat data in lines subsequent 
to the current lines into which data has been 
inserted according to each format associated with 
such subsequent lines until the end of a paragraph is 
reached- Such shifting requires that the points in the 
point and file managers be likewise adjusted. 

FILE MANAGER 

As noted above, the file manager keeps track of 
data records in the file. The file manager 100 as 
shown in Figures 10 A-C, serves to respond to calls 
(120) originating from the display manager 300 or the 
input manager .400 to retrieve the record currently 
being operated on based upon a specified record 
LD. The file manager returns the record to the 
address indicated by the record I.D. after processing 
(122). Likewise, the file manager 100 also fetches 
when requested (124, 128) the successor to the 
record with the specified I.D. (126) as well as the 
predecessor to the record with the specified 
LD,{130). 

As shown in Figure 10D, if an insertion command 



has been executed (140), such that a new record 
needs to be created, the new record and new record 
I.D. is inserted into the file after the specified record( 
142, 144). Additionally, the file manager adjusts ail 

5 point manager block elements shown in Figure 9 to 
reflect any modified address information due to the 
insertion. Points are also subject to adjustment even 
when a small amount of text is inserted which 
doesn't actually create additional records. 

10 The file manager similarly responds to any 
decoded deletion command (108) by deleting a 
range of text from one or more records and by 
updating ail point manager elements for text and 
records which were shifted due to the delete 

15 operation (150, 152), It is noted that once a record is 
deleted, the point managing elements associated 
with that record are likewise deleted. It should be 
noted that moving and copying text is a combination 
of the delete and insert function. 

20 

POINT MANAGER 

Turning to further details of the point manager 
200, as noted above, this component keeps track of 
points which are associated with Font levels and 

25 Other miscellaneous points of interest which are not 
stored with the file records. The point manager 200 
stores point blocks 220, 234, 236 which, as shown in 
Figure 11, are chained together. 

Each point block (e.g., 220) includes a chain 

30 address 222 which links one block to at least one 
other block. The block 220 further includes a pointer 
224 which identifies the location in storage of the 
document file control block, a record identifying 
address 226, and a record offset 228 which identifies 

35 the point, i.e., the byte relative to the beginning of 
the record at which the point is located. Flag location 
230 indicates the type of point (such as beginning or 
end indicators). Location 232 identities the name of 
the font and the Font level. With respect to block 

40 234, this linked block may define the end of a Named 
Font range. 

Where multiple fonts are involved, a particular 
point must be linked with a number of different 
blocks rather than just a single block. Such linked 

45 points may be located within a single record or may 
span records. 

The point manager 200 may be called upon by the 
input and command manager 400 to create a point in 
response to the depression of a 'Create Point" 

50 program function key. Thus, when a Create Point key 
is depressed, a point block element will be created 
for the document point at which the CRT cursor is 
situated. This point which may denote the beginning 
of a Font Range, will be a temporary point while it is 

55 in the Control Font Level (see the definition above), 
i.e., while the user is in the process of specifying 
what is to be done with the range being defined. 
Likewise, a point block element is created for the 
point denoting the ending of the range. After a Font 

60 Name is associated with such a range, the Font is 
fully defined. 

It should be remembered that the file manager 100 
likewise keeps track of points. The points associated 
with the file manager, however, are "permanently" 

65 associated with the file. Like the point data stored 
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with the file, the point manager 200 also stores Font 
level information (e.g., control, attention, etc.). 

As shown in Figure 12, the point manager 200 
uses file I.D., record I.D., offset within the record and 
type of point information as the input parameters for 
creating a point (240). The type of point informatidn 
includes the range start, range end, Font I.D. and 
Font level indicia. The point manager 200 allocates a 
block of storage for the block and loads the above 
information into the block (242). The block Is then 
positioned in the correct order. As shown in 244, the 
point manager positions and chains the allocated 
block to related blocks based on the file I.D., record 
LD,, offset and the point type information. During the 
positioning processing, if one point denoting a Font 
ending occurs at the same spot as another point 
denoting the beginning of a Font, the end point is 
recognized before the start point, and is assignet^'a 
point block element in the chain ahead of the point 
denoting the Font beginning. 

When a point is deleted, the point manager 
removes the deleted point form the chain and frees 
the previously allocated storage. The point manager 
will typically be called upon to create a point by the 
input and command manager 400. 

DISPLAY MANAGER 

The display and output manager 300 controls the 
display of information according to the points which 
are provided as input. The first aspect of the display 
manager control is the movement of information to 
the proper display area as the document is con- 
structed. The display manager positions the point at 
a deisired position on the display window and builds 
the display by acquiring records from the fHe 
manager. The display manager expands the ac- 
quired records and consolidates the Fonts. 

The display and output manager 300 additionally 
includes a subsystem which translates the ex- 
panded record format into a format having em- 
bedded command codes such that the aforemen- 
tioned IBM Script Document Composition Facility 
(DCF) can take such output records and produce a 
hard copy on auxiliary devices, such as, for example, 
the IBM 4250 Electro Erosion page printer 8 shown 
in Figure 1. Thus, to produce a hard copy document, 
the display and output manager 300 automatically 
takes the definitions of ail the Named Formats and 
Named Fonts and creates a file having embedded 
commands suitable for driving the IBM Script DCF, a 
process which heretofore was highly labor intensive, 
having to be done manually. 

To consolidate the Fonts and produce a CRT 
display, initially the display manager acquires a 
display window alignment specification to determine 
from what point on the display screen the display 
should commence, e.g., a display fine near the top of 
the screen. The point manager element correspond- 
ing to the point in the record to be displayed Is then 
acquired. This element specifies the record I.D. and 
the offset information which is used to determine the 
desired position of the display. This point identifies 
the record as, for example, being record 100 and 
may reference a particular word in the record. The 
referenced word is then taken and displayed on an 



anchor line on the display, i.e., a user chosen 
preferred location on the display to begin display on 
the display window as Indicated by the aforemen- 
tioned display window alignment specification. The 

5 display manager then accesses the file manager 100 
to retrieve the previous record and the font 
specification associated wtth the previous record, 
goes through all the point manager elements to 
similarly find ail the font specifications which are in 

10 effect at the start of the current record. 

In this process, the display manager 300 finds the 
font specifications at each Font level which are 
logically open at the beginning of the record, i.e., 
where a Font specification start range has been set 

15 in a previous record but has not yet been closed. 
Then the display manager does an analysis to merge 
the Font information from the following three 
sources: a) the record Information itself, b) the point 
manager element information, and c) the format 

20 information as defined by the stored format specifi- 
cation. 

The display manager sorts this information based 
on the respective offsets within the record. Next the 
display manager goes through the record to be 

25 displayed on a character by character basis and 
determines if any change need be made at a 
particular offset within the record. If the offset 
information indicates that a change needs to be 
made to the character in question, then such a 

30 change is made based upon the font specification 
identified by the point. The display manager then 
. starts at the deepest Font level and superimposes or 
overlays each of the display attributes defined at 
each level on the characteristics of the aggregate of 

35 the preceding levels. In a similar fashion, the display 
and output manager performs a corresponding 
output managing process to control the distinctively 
defined display or hard copy characteristics speci- 
fied by the Named Formats and Fonts for each of the 

40 output devices in the system. 

This display and output managing processing 
performed by the display and output manager 300 is 
detailed in the flowcharts of Figures 13-15. As shown 
in Figure 13, the display manager determines the 

45 record to display on the first line of the display (310). 
The first line on the screen on which data may be 
displayed will be preceded by display lines allocated 
to a command line, an error line, a header line which 
indicates the file being operated on and a Format line 

50 which displays the active Named Format associated 
with the data record occupying the window's anchor 
line. The display manager calls the file manager to 
retrieve the desired record and the previous record 
(312) and checks to determine the last point ranges 

55 in effect prior to the start of the record (313). 

Next as shown in Rgure 13, the record Is 
expanded and all Font specifications associated with 
the record are merged (314). This process is further 
detailed In the flowchart of Figure 14. An exemplary 

60 routine which accompflshes the function of expan- 
ding the record and merging all associated font 
specifications is set forth in Appendix "A" as the 
MAPOLINE routine. Next the display manager 
checks to determine whether the display window is 

65 now filled (316). If so, the display manager exits the 
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routine. If not, the display manager calls the file 
nnanager 100 to retrieve the next record (318). The 
display manager next checks to determine whether 
the end of the file has been reached (320). If not, it 
loops back to expand the next record. The display 
manager exits the routine when the window is full, or 
the end of the file is reached. 

One manner in which records may be expanded 
by the output display manager is shown in further 
detail in Figure 14. It should be noted that the 
records are expanded so that they may be placed in 
a format (e.g., as required by the IBM script DCF 
system) for producing a final form hard copy or 
display for each output device being relied on for 
document production. Thus, the display and output 
manager 300 will reformat record information based 
on the previously defined Format and Font specifica- 
tions for each target output device as for example 
shown with respect to the Named Format specifica- 
tion of Figure 3 and the Named Font specification of 
Figure 4. 

As shown in Figure 14, to expand the record, 
initially the Format must be obtained based upon a 
format identifier associated with the record as 
shown in Figure 8. Next the display and output 
manager determines the fonts which are in effect, 
(i.e., a font range which has been started but not yet 
ended) at each Font level at the beginning of the 
record (336). The display and output manager makes 
this determination based on information obtained by 
scanning point manager elements associated with 
previous records obtained from the file manager 
(332, 334). 

The display and output manager, in scanning the 
point manager elements and the records to find all 
fonts which have been opened and not closed prior 
to processing the current record (336), compares 
the record I.D. of the current record being pro- 
cessed to find a less than or equal record I.D. 

Next, as shown in Figure 14. the display and 
output manager creates a font vector, I.e., a 
hierarchicai stack of fonts in the order of priority 
based on the previously discussed Font level 
hierarchy (338). As previously noted, the lowest 
priority font level is the system default level and the 
highest priority level is the control Font level. The 
GATHFONT listing in Appendix A shows an illustra- 
tive routine for gathering Fonts (e.g., the routine 
gathers attention and control Fonts) that are active 
to perform the functions shown in blocks 332-338, 
The GATHFONT routine is called by the aforemen- 
tioned MAPOLINE routine to perform such func- 
tions. 

The display and output manager 300 will, after 
initializing the Font vector stack, loop through the 
stack vector from the lowest to the highest level to 
determine whether a Font has been defined at the 
particular Font levels. If a Font has been defined, 
then all specified attributes are merged into the 
vector stack in accordance with a merging of 
attributes routine (340). An exemplary routine which 
accomplishes the function of merging Font at- 
tributes is set forth in Appendix "A" as the 
MERGFONT routine. 

As shown in Figure 15. the merge attributes 



routine is called and record processing is initiated 
(350). As each byte of the record is scanned (352), a 
check must be made to see if that position in the 
record is associated with a change to any font. 
5 This determination Is made based on a three way 
collation of point manager elements, points which 
are defined with the record and the stored format 
associated with the record (354). The point managier 
elements are retrieved from the point manager 

10 blocks which are chained together based on record 
I.D.'s and the offsets within the record which defines 
the points locations. The points within the record are 
obtained by accessing the control information 
associated with each record as shown in Figure 8. 

75 The display and output manager merges this 
information together. As indicated in Figure 15, the 
display and output manager determines whether 
there is a defined change to any Font, e.g., an 
indication that a Font range must end (356). If not, 

20 then as shown in Figure 15, the byte is displayed (or 
printed depending on the device in which the 
document is being produced) with the existing 
composite font (360), e.g., one which defines 
attributes for the byte to be high intensity and 

25 underlined. If there is a change in the Font, then the 
change is reflected by changing the appropriate slot 
in the Font vector. Then the merge attribute routine 
must be called again to recompile all entries in the 
Font vectors and then the byte will be displayed 

30 using the revised composite Font 358. After the data 
is displayed, the display manager will look at the next 
byte until the end of the record or until the end of the 
display is reached. 

35 INPUT MANAGER 

As shown in Figure 16, the input and command 
manager 400 operates on an input data stream after 
the user has pressed "enter" or used a program 
function key (410). The input manager merges the 

40 input data into the existing text to reflect changes, 
insertions and deletions. As necessary, the point 
manager elements and the record pointer elements 
are adjusted to reflect the insertion or deletion of 
previous bytes (414). 

45 An entered command string is saved by the input 
handler and decoded (416 and 418). Next the input 
manager (400) determines whether the input should 
be mapped back to the record before executing the 
command (420) . If the answer is no, the command is 

50 executed immediately (422). Although the majority 
of commands will require a remapping of the data, 
certain commands such as a "TAB" command are 
executed immediately, it being unnecessary and 
undesirable to rearrange or rejustify text before the 

55 cursor is moved to the tab position. 

Entering further data into the record, may require 
a certain field to be rearranged. Under' such 
circumstances, as shown in Figure 17, the input 
manager splits fields as necessary based on the 

60 Format currently in effect for the line (424). Thus, the 
rules established by the Format in effect for the line 
are applied to the new characters added to the line. 

As shown in Figure 17, the input manager must 
adjust all pointers to reflect the movement of data 

65 due to the newly entered or deleted data and to the 
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associated splitting or merging or regrouping of 
fields and records. In order to accomplish this, the 
input manager adjusts the point manager element 
pointers for the points which are stored external to 
the file. Likewise, the points defined in the ffle are 
changed to reflect the shifted or moved data. The, 
input manager thus merges input data to reflect 
insertion and deletion of text. This may involve 
creating or deleting records and/or rearranging text 
(426). The data is also aligned, expanded, if 
necessary to fit the appropriate field, hyphenated, 
checked and verified according to the Format field 
rules discussed above (428) (such checking and 
verifying may, for example, include spell checking). 

The input manager then executes any command 
initiated by the depression of a program function key 
or a command keyed in and entered by the user 
(430). The execution of any such command may, of 
course, also result in data insertion, deletion, 
rearrangement, etc. The functions initiated by the 
execution of a command relating to the Named 
Fonts and Formats have been explained in conjunc- 
tion with the preceding description of the present 
invention. Some other commands shown below 
relate to conventionally performed functions in word 
processing systems (e.g., scroll commands) and will 
be apparent to those skilled in the art. The 
commands typically executed by the input and 
command manager 400 include, but are not limited 
to, the following: 

Start Range for Font (at a particular level) 

End Range for a Font Specification 

Start Range for Delete 

Start Range for Move 

End Range for Move 

Start Range for Copy 

End Range for Copy 

Start Range for Spellcheck 

End Range for Spellcheck 

Next Paragraph 

Scroll Forward 

Scroll Backward 

Scroll Left 

Scroll Right 

Jump to a Une 

Jump to Top 

Jump to Bottom 

Jump to a Point Previously Defined 
Define Format 
Define Font 

Change Format Associated with a Une 
Change Format Associated with all Lines in a 
Paragraph 

Change Format Associated with all Lines in a 
Range 

Change Font Association 
Display All Named Formats 
Display AH Named Font Definitions 
Display Detailed Specification of Format 
Update Detailed Specification of Format 
Change the Command Associated With Pro- 
gram Function Key 

Display the Program Function Key Command 
Highlight Level Select 
Base Level Seiect 



Mod Level Select 
Note l-evel Select 
Create Point 
Based on the above detailed description of the 
5 invention including the flowcharts relating to the file 
manager 100, point manager 200, display and output 
manager 300, and the input and command manager 
400, those of ordinary skill in the art will appreciate 
that specific programs may be routinely written for a 
10 given data processfng system to implement that 
which is claimed. By way of example only, the 
assembly language routines designed to run on an 
IBM 370 which have been referred to above In the 
specification are shown in Appendix A below. Data 
16 structures which are utilized by the routines in 
Appendix A are shown in Appendix 8. 

APPENDIX A 

The exemplary MAPOLINE. GATHFONT and 
20 MERGFONT routines referred to above are set forth 
below: 

APPENDIX B 
The above routines utilize the following data 

25 structures: POINTDEF (defines the various types of 
points that can exists). PMR (position marker 
element which defines the point manager elements), 
FASE (Font attribute specification element) and 
FMTSPEC (Format specification). These data struc- 

30 tures are shown below.- 

While the present invention has been described in 
terms of its presently preferred form, it is not 
intended that the Invention be limited only by the 
described embodiment. It will be apparent to those 

35 skilled in the art that many modifications may be 
made which nevertheless lie within the spirit and 
intended scope of the Invention as defined In the 
claims which follow. 

40 

Claims 

1 . In a data processing system for composing 
45 documents having multiple lines of alpha- 

numeric data, means for entering data and 
commands relating to a document to be 
composed (2, 4), data processor means for 
processing said data and executing commands 
50 (10), membry means coupled to said data 

processor means for storing data and com- 
mands (10-main memory portion, 16, 18), and at 
least one output * means for presenting the 
document (2,4, 6, 8, 12, 20), said at least one 
55 output means including a display device (2.4), 

said data processing system being charac- 
terized by: 

a. means for assigning a first name to . 
represent and be associated with a first set 

60 of data presentation characteristics (2, 4, 
Fig. 2, Fig. 4); 

b, means for selecting a first set of data 
presentation characteristics to be aissoci- 
ated with said first name (2, 4, Figs. 2-4) ; 

$5 c. means for displaying on the display 
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device a portion of the text (10, 300) ; 

d. means for defining the beginning and 
ending of at least one range (2. 4, 10, 100, 
200) delineating the document portions for 
which the first set of characteristics are 5 
desired by associating place marks with 

the document text which are not displayed 
with the text to the document composer 
during composition and which define at 
least the range beginning and the range 10 
ending; and 

e. means responsive to the entry of said 
first name for interactively presenting the 
data in the defined range with said first set 

of characteristics (10, 300) on the com- 15 
poser's display device (2, 4) ; and 

f. means for insuring that all other 
document portions previously associated 
with said first name are presented having 

said first set of data presentation charac- 20 
teristics (10, 100, 200, 300). 

2. Apparatus according to claim 1, wherein 
said composer's display device is a CRT (2) and 
wherein said means for selecting a first set of 

data presentation characteristics includes 25 
means for displaying on the CRT a detailed 
specification for said first name (2, Figs. 2-4), 
said detailed specification containing a plurality 
of characteristic selection areas (Fig. 4) ; and 

means for selecting data presentation char- 30 
acteristics (2, Fig. 3) for at least a plurality of 
output means (2, 4, 6, 8, 12, 20) including said 
CRT 2) to thereby associate data presentation 
characteristics with said first name. 

3. Apparatus according to claim 2, further 35 
including an additional CRT (4), a line printer (6), 

a page printer (8) and an audio device (20) and 
means for selecting data presentation charac- 
teristics for at least one of said additional 
CRT(4), said line printer(6), said page printer(8) 40 
and said audio device (20). 

4. Apparatus according to claim 3, further 
including means for selecting (2, Fig. 4) at least 
one of type density, type style, type size and 
underlining features for the line printer(6) or 45 
page printer (8), 

5. Apparatus according to claim 1, further 
including means for associating a first predeter- 
mined level (42, footnote or index levels) with 

said first name and means for placing textual 50 
data (300) associated with said first name in at 
least one of a footnote format or in an index 
when said document is presented on at least 
one of said output means. 

6. Apparatus according to claim 1, further 55 
including means for assigning a hierarchical 

level to the assigned first name (42, 300). 

7. Apparatus according to claim 6, further 
including 

means for assigning a plurality of additional 60 
names to be associated with a respective 
plurality of sets of data presentation character- 
istics (2, 4, Fig. 4); 

means for associating at least one of said 
plurality of additional names with at least a 65 



portion of said range (100, 200) ; 

means for assigning a hierarchical level to 
said at least one of said additional names (2, 4, 
42) which is higher than the level assigned to 
the first name; 

means for presenting both the characteris- 
tics associated with said first name and said at 
least one additional name as long as the 
characteristics of the first name are not overlaid 
by a contradictory specifications of the said at 
least one additional name (350); and 

means for superseding the characteristics 
associated with the lower level by the charac- 
teristics associated with the higher level if the 
characteristics are contradictory (356, 358, 
360). 

8. Apparatus according to claim 1, wherein 
the document is stored in the memory means as 
a plurality of records (102, 104) and further 
including means for associating control infor- 
mation (108, 110, 112) with each record relating 
to the points in which a name associated with a 
set of data presentation characteristics begins 
or ends, said control information including an 
offset (114) defining the bytes of the record 
relative to the first record byte that the 
characteristics begin and end, and an identifier 
that identifies said name (118). 

9. Apparatus according to claim 8, including 
means for storing with each record an indica- 
tion of the names which are active at the end of 
each record (120). 

10. Apparatus according to claim 1. further 
including manager means (100, 200) for keeping 
track of all points in the record which relate to a 
range for an assigned name representative of a 
set of data presentation characteristics. 

11. Apparatus according to claim 10 further 
including a file manager means (100) for 
keeping track of points in the record relating to 
names assigned to any of a first group of 
hierarchical levels and a point manager means 
(200) for keeping track of points in the record 
relating to names assigned to any of a second 
group of hierarchical levels. 

12. Apparatus according to claim 10, including 
means for storing control information relating to 
each of the points and linking related points 
together (220). 

13. Apparatus according to claim 1 , including 
means for storing all the assigned names, 

their associated data presentation characteris- 
tics, and the document portion encompassed 
by the names (10-main memory portion) ; 

display manager means (300) for merging all 
data presentation characteristics relating to a 
predetermined portion of the document: said 
display manager means further including means 
for presenting the data in accordance with a 
composite set of characteristics (350). 

14. Apparatus according to claim 1, further 
including: 

means for modifying (2, 4, Fig. 4) said first 
set of data presentation characteristics associ- 
ated with said first name and means for 
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responding to the entry of the modified charac- 
teristics to automaticaily present at! docunnfent 
portions associated with said first name to 
reflect said modified characteristics (100, 200, 
300, 400), whereby all data associated with a 5 
given name is presented so as to reflect sakj 
modified characteristics after changing only a 
single name specification and wherein such 
changes are displayed interactively in reai-tlme 
during composition provided such chang&s 10 
relate to the composer's display devfce oharac- 
teristics. 
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